package 回溯;

import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Deque;
import java.util.List;

/**
 * @author admin
 * @version 1.0.0
 * @ClassName 组合.java
 * @Description TODO
 * @createTime 2020年11月04日 10:51:00
 * 输入: n = 4, k = 2
 * 输出:
 * [
 *   [2,4],
 *   [3,4],
 *   [2,3],
 *   [1,2],
 *   [1,3],
 *   [1,4],
 * ]
 *
 * 标准回溯模板
 */
public class 组合 {
//    List<List<Integer>> res=new ArrayList<>();
//    public static void main(String[] args) {
//        int n=4 , k=2;
//
//        Deque<Integer> track=new ArrayDeque<>();
//        backtrack(n,track,1);
//
//    }
//
//     void backtrack(int n, Deque<Integer> track, int begin) {
//        if(track.size()==n){
//            res.add(new ArrayList<>(track));
//            return;
//        }
//        for(int i=begin;i<=4;i++){
//            track.add(i);
//            backtrack(n,track,i);
//            track.removeLast();
//        }
//
//    }
}
